﻿using System;
using System.Collections.Generic;

namespace myProgram
{
    class Program
    {
        static bool isPrime(int a)
        {
            if (a <= 1)
            {
                return false;
            }
            for (int i = 2; i * i <= a; i++)
            {
                if (a % i == 0)
                {
                    return false;
                }
            }
            return true;
        }
        static void Main()
        {
            Console.WriteLine("请输入数据的上、下限：");
            string input = Console.ReadLine();
            string[] parts = input.Split(' ');
            int min = int.Parse(parts[0]);
            int max = int.Parse(parts[1]);
            List<int> Re = new List<int>();   //存放结果
            for (int index = min; index <= max; index++)
            {
                if (isPrime(index))
                {
                    Re.Add(index);
                }
            }
            int i = 0;
            for (; 10 * i < Re.Count; i++)
            {
                int j = 0;
                for (; j < 10 && 10 * i + j < Re.Count; j++)
                {
                    Console.Write(Re[i * 10 + j]);
                    Console.Write(' ');
                }
                Console.WriteLine();
            }
        }
    }
}